منابع مشابه
On asynchronous iterations
Asynchronous iterations arise naturally on parallel computers if one wants to minimize idle times. This paper reviews certain models of asynchronous iterations, using a common theoretical framework. The corresponding convergence theory and various domains of applications are presented. These include nonsingular linear systems, nonlinear systems, and initial value problems. c © 2000 Elsevier Sci...
متن کاملAsynchronous Iterations for Enclosing Solutions Asynchronous Iterations for Enclosing Solutions
We consider asynchronous, parallel iterations for calculating enclosures of solutions of systems of nonlinear equations in IR n. Particularly, we will show how two classical theorems on the monotone convergence of some iterative methods for certain classes of nonlinear equations carry over to the asynchronous case.
متن کاملAsynchronous iterations in ultrametric spaces
Some iterative calculations can be carried out by parallel communicating processors, and yield the same results whether or not the processors are synchronized. We show that this is the case if and only if the iteration is a contraction that is strict on orbits, with respect to an ultrametric defined on the state space. The maximum number of independent processors is given by the dimension of th...
متن کاملA PageRank Algorithm based on Asynchronous Gauss-Seidel Iterations
We address the PageRank problem of associating a relative importance value to all web pages in the Internet so that a search engine can use them to sort which pages to show to the user. This precludes finding the eigenvector associated with a particular eigenvalue of the link matrix constructed from the topology graph of the web. In this paper, we investigate the potential benefits of addressin...
متن کاملFurther Results on Convergence of Asynchronous Linear Iterations
This paper focuses on the convervence problem of asynchronous linear iterations. A stronger version of the necessity part of the classical Chazan-Miranker theorem is proved and new results for special classes of iteration matrices are also presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2000
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(00)00409-x